LOGARITHMIC DIMENSION BOUNDS FOR THE MAXIMAL FUNCTION 

ALONG A POLYNOMIAL CURVE 
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Abstract. Let M. denote the maximal function along the polynomial curve (yit, . . . , ydt d )' 
M(f)(x) = sup ^- I | /(xi - yit, . . . , x A - y d i d )\dt. 

r>0 " J\t\<r 

We show that the L 2 norm of this operator grows at most logarithmically with the parameter 
d: 

\\Mf\y m < clogd||/|| L 2 (]Rl()/ 
where c > is an absolute constant. The proof depends on the explicit construction of a 
"parabolic" semi-group of operators which is a mixture of stable semi-groups. 



1. Introduction 

For T = diag(yi, y 2 , • • • , yd) with y x , y 2/ . . . , yd £ JR \ {0}, we define the measures dyF r as 
(<f>,d£) = l- f (P(y 1 t,y 2 t 2 ,...,y d t d )dt, (p e S(R. d ). 

ZV J\t\<r 

For / G <S(]R rf ) the maximal function along the polynomial curve (yit,..., ydt d ) is defined 
as 

M^(f)(x) = sup^- [ \f(xi -yit,X2-yit 1 ,...,Xd-ydt d )\dt 

r>0 Zr J\t\<r 

= sup(\f\*d[/ r )(x). 

r>0 

Our main result gives a control on the norm of this operator in L 2 (IR d ) in terms of the 
parameter d. In particular we have: 
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1.1. Theorem. There exists an absolute constant c > such that for every f e L 2 (R d ) we have 

IIAy/lb( K <i) ^ clogrf ||/|| L2(Krf) . 

The method we use to prove Theorem 1.1 is mainly inspired by Bourgain's work on 
the dimension free bounds for the maximal function associated with a convex body. In 
[1] for example, Bourgain compares the characteristic function of the convex body with 
the Poisson semi-group, the latter being controlled by Stein's general maximal theorem 
for symmetric diffusion semi-groups. This approach also appears for example in [16] 
where the authors use the Heat semi-group instead, and in [2] and [3]. However, these 
semi-groups, adopted to the Euclidean isotropic structure, are not compatible with the 
parabolic dilations we are considering. The appropriate Poisson kernel for the space 
of homogeneous type under study is a mixture of stable semi-groups. In an abstract 
setting (homogeneous groups, symmetric spaces) the existence of such semi-groups is 
well known. See for example [14], [15] and [10]. In this paper we construct such a Poisson 
kernel explicitly, our starting point being essentially the desired properties of its Fourier 
transform. 

The paper is organized as follows. In Section 3 we introduce the notion of parabolic 
dilations and we define the associated norm that will accompany us throughout the paper. 
The definition of this norm might seem a bit unmotivated at that point but its usefulness 
will become clear later on. In Section 4 we look into more detail at our main object of study, 
the maximal operator along a polynomial curve. We explain how the problem reduces 
to studying the corresponding square function and a "parabolic" semigroup of operators 
compatible with the parabolic dilations. This semigroup is also discussed in this section 
along with its main properties. The proof of the main theorem is concluded in Section 5 
where the necessary oscillatory integral estimates are also stated and proven. 



2. Notations 

Throughout the paper c will denote a numerical positive constant which might change 
even in the same line of text. We will many times suppress numerical constants by using 
the symbol <. Thus A < B means that A < cB for c as described. We will never suppress 
constants that depend on d. 

Since we are dealing with positive operators, we will always assume that the symbol 
/ stands for a non negative function. We will use this assumption without any further 
comment in what follows. 

Finally, for every Lebesgue measurable set K c R rf we will write \K\ for its Lebesgue 
measure. 
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We will work on the Euclidean space R d endowed with the family of dilations 
(3.1) 5 s x = (sxi, s 2 x 2 , s d x d ), x g R d , s > 0. 

We will call <5 S the parabolic dilations operator. We will now define a norm function that is 
homogeneous with respect to the dilations (3.1) in the following way. We fix a positive 
integer n such that 2"" 1 < d < 2" and write 

0-2) P (x)= £ ( Z W) 2 ' + ( L 

0</<n-l l l -^<j<2* 2 n ~ l <)<d 

The following Proposition contains the basic properties of the norm function p: 

3.3. Proposition. Let p : R d — > [0, oo) be the function defined in (3.2). Then p satisfies the 
following properties for every x, y G R rf : 

(i) p(x) = 0^x = 0. 

(ii) For s > 0, p(5 s x) = sp(x). 

(iii) p(-x) = p(x). 

(iv) p(x + y)< p(x) + p(y). 

(v) The function p is continuous in R rf . 

For x, y e R rf we can thus define p*{x, y) := p(x - y) and p* is a translation invariant metric in R rf . 



Set a = l + 2 + -- - + d. We usually refer to a as the homogeneous dimension of R rf since 
R d endowed with a parabolic norm p and the usual Lebesgue measure is a space of 
homogeneous type in the sense of Coif man and Weiss [7]. Since the "balls" {x e R rf : p(x) < 
r] have measure of the order r a , a is the homogeneous dimension of the space. 

We introduce now a system of polar coordinates which is appropriate in the context of 
parabolic dilations. For x G R rf \ {0} we consider 

x' = 5 p{x) -ix G S p , 

where S p is the "unit sphere" corresponding to the parabolic norm p: 

SP = {xeR d : p(x) = 1}. 

The polar coordinates are then defined by the mapping 

R d \ {0} 3 x i-> (x' f p(x)) G SP X (0, oo). 
We have the following lemma which is classical in this area. 



IOANNIS PARISSIS 



3.4. Lemma. There is a unique Radon measure o p on S p such that for all (p G L 1 (]R d ) 

(p(x)dx= I I cp{b r x')r a - l do p {x')dr. 

R rf Jo JSP 

For the proof of this lemma see for example [10]. 

We introduce the (parabolic) dilations of a function K G L 1 (M d ). We will consistently use 
the notation K s to denote the anisotropic dilations of the function K: 

K s (x) = ^mh), s > 0. 

Of course we have K S (E,) = K(5 S £.) for s > and £. G R rf . In particular JL K s = f d K for any 
s > 0. 

Likewise, if \i is a finite Borel measure we can define the parabolic dilation of \i to be the 
measure \i s acting on test functions <p G <S(R rf ) as: 



{<$>,y. s ) = J (p(5 s x)d[i(x) / s > 0. 



Equivalently we can define [i s by the relation 

£(£) = fW), s>0, £ G ]R d . 

We stress that K,- and d\i r always denote the parabolic dilations of a function or a measure 
respectively (not to be confused with the standard dilations of R rf many times written with 
the same notation). 

4. The maximal function along a polynomial curve and a related semigroup of 

operators. 

4.1. The maximal function along a polynomial curve. We are interested in the following 
model-case operator that controls differentiation along a polynomial curve. For T = 
diag(yi, yi, . . . , yd) with y\, y 2 , . . . , yd G R \ {0}, we define the measure djj 1 as 

<(/),rf i u r ) = i f ( p(y 1 t,y 2 t 2 ,...,y d t d )dt, (p G <S(R rf ). 

z J|f|<i 

For / G <S(R rf ) the maximal function along the polynomial curve (yif,. . . ,ydt d ) is defined 
as 

(4.1) Ay (/)(*) = sap(f*d£)(x) 

r>0 

(4.2) = supf I /(xi -)/ 1 i / x 2 -y2^ 2 ,---,^-y rf ^)di. 

r>0 Zr J\t\<r 
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The operator ALr has been well studied. In fact it is well known that this operator is 
bounded on L p (R d ), 1 < p < oo and the norm of the operator depends only on the parameter 
d. For further details about the U bounds we refer the reader to [17]. An alternative proof 
of the U bounds is contained in [8]. A standard reference that contains these results as 
well as corresponding results for more general curves is the book of Stein [13]. Finally we 
note that behavior of this operator in L^R^) is not very well understood. The question 
whether this operator is bounded from L x (R rf ) to weak L 1 (R rf ) is open. For results "close" 
to L 1 we refer the interested reader to [4], [5] and [12]. The purpose of this note is to study 
the dependence of the L 2 bounds of this operator on the parameter d. 

We first note some easy reductions. One immediately makes the observation that it is 
enough (in terms of I/-boundedness) to take T = I and study the operator 

(4.3) M^(f)(x) = sup(/ * d[i r )(x) = sup ^ f f{x x - t, x 2 - t 2 , . . . , x d - t d ) dt, 

r>0 r>0 Zr J\t\<r 

where p = //. Indeed we have that 

M^(f) = M,(f°T)°T-\ 

and so ||A4 fl r||p^ p = HAf^Hp-^ for any 1 < p < oo. 

A further reduction can be made by observing that the operator Ai^ is a lacunary 
maximal operator in disguise. To see this we define the probability measure 

(4.4) d(£)= f e- 2ni ^ t+ - + ^dt, 

J|<|f|<i 

and for k e Z we consider the -2 k - parabolic dilations of a: 

^ k {E) = d(5 2k £) = i f e- 2ni ^ t+ - + ^dt. 

J2 k -^<\t\<2 k 

Now we fix some r > and write 2* r °" 1 < r < 2 k °. We have 
1 C 1 

— f{x x -t,x 2 -t 2 ,...,x d -t d )dt < —Y 2 k f * da Ax) < 2 sup(/ * da 2k )(x). 
zr Jm z ° £t tez 

Thus, if we define M d a (f)(x) := sup tez (/ * do 2 k)(x), we have 

Mt(f)(x) < M,{f){x) < 2Mt(f)(x). 



This means that it is enough to study the dyadic maximal operator Ai d on L 2 (R rf ). 
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4.2. A related semigroup of operators. Let us for a moment consider a general maximal 
operator of the form 

M{{f){x) = sup(/ * dA 2 *)(x), f e S(R d ), 

where dA is some probability measure on R . As usual, dA t denotes the parabolic dilations 
of the measure dA. We would like to replace the supremum in the maximal function above 
by an appropriate square function, that is, write down an estimate of the form 

(4.5) M{(f)(x) < ( Jjf * dA lk f{x)f. 

fceZ 

Suppose that A has some decay at infinity, and this will indeed be the case in the problem 
we are interested in, so that the above sum makes sense at infinity. Of course A(0) = 1 
since dA is a probability measure so we can't expect anything like that close to 0. In order 
to make the Fourier transform of the measure small close to zero we replace (4.5) by the 
estimate 

(4.6) M d A (f)(x) < sup(/ * drfr)(x) + (Y\f*(dA- d V ) 2k \ 2 (x)f . 

for some suitable probability measure dr\. So, in order to make this estimate useful fj has 
be chosen so that it decays fast enough at infinity. Of course this is a very old trick used 
to estimate maximal functions. Since we are interested in the operator norms that appear 
in 4.6, the choice of the measure dr\ must take that into account. Following Bourgain 
from [1] we will define an appropriate measure dr\ so that the dilations dr\ t give rise to a 
symmetric diffusion semigroup of operators. Then by an appeal to Stein's general maximal 
theorem for symmetric diffusion semi-groups [14], the maximal function associated with 
the measure dr\ is bounded on all U spaces with constants that do not depend on the 
dimension. 

The following lemma defines the appropriate "Poisson Kernel" for the space of homo- 
geneous type we are considering. Remember that p is the parabolic norm defined by 
(3.2). 

4.7. Lemma. There exists a probability measure dP p on K d such that dPP(E,) = e~ p ^\ 

The proof of this lemma is not difficult but it relies on several classical results from 
Probability theory. First, we recall the notions of positive definite and negative definite 
functions. 

4.8. Definition (Positive Definite Functions). A function \p : R d — > C is called positive 
definite if for any choice of m e IN and any choice of vectors X\, . . . , x m € IR rf and complex 
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numbers K\, . . . , A m 

m m 
;=1 k=l 

The notion of positive definite functions is closely related to the notion of negative 
definite functions. 

4.9. Definition. [Negative Definite Functions] Suppose that ip : R d — > C is a measurable 
function. Then \p is called negative definite if it satisfies the following properties 

(i) V(0) ^ 0. 

(ii) The function xp is Hermitian: ip(—x) — ip(x) for every x € M. d . 

(iii) For any m e IN and any choice of vectors X\, . . . , x m e R d and complex numbers 
Ai, . . . , A m , Ylj=\ = implies that 

m m 
;'=1 /c=l 

The relation between positive definite and negative definite functions is the content of 

Schoenberg's theorem: 

4.10. Theorem. A function ip : JR rf — > C is (continuous and) negative definite if and only if 
xp(0) > and e" 1 ^ is (continuous and) positive definite for every t > 0. 1 

This theorem is classical. A proof can be found in [9]. In general we refer the reader 
to [9] for an excellent exposition on the notions of negative definite functions and their 
relation to convolution semi-groups. 

Of course Bochner's classical theorem states that a function ip is the Fourier transform 
of a probability measure on ]R rf if and only if it is positive definite on ]R rf and continuous at 
with ip(0) = 1 . See for example [11] or [9] for a proof and details of this classical result. 
The following simple lemma allows us to raise negative definite functions which are non 
negative to "small" exponents while remaining in the class of negative definite functions. 

4.11. Lemma. Let tp : R d — > [0, oo) be a negative definite function and let < y < 1. Then the 
function ip y is also negative definite. 



In the literature many times this is the actual definition of negative definite functions and our definition 
is another characterization. Note also that in the literature our notion of negative definite functions is many 
times refered to as "conditionally negative definite functions". 
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Proof. The proof relies on the simple identity involving the T-function: 
(4.12) x r = —}-^ f {l-e tx )rv- x dt, 

r(i - y) Jo 

for all x > and y e (0, 1). Indeed, since ip is negative definite, Schoenberg's Theorem 
implies that is positive definite for all t > . Using this fact and Definition 4.9 

one readily sees that 1 - is negative definite for all t > 0. We conlcude that (1 - 
e~ tl l'W)dy.{t) is also negative definite for all positive measures dp. on (0, oo) which are finite 
away from 0. Now since ip > we can use (4.12) to write 



r(l - y) Jo 



and this concludes the proof since the measure t y 1 is positive and finite away from the 
origin. □ 

4.13. Remark. What's behind Lemma 4.11 is the fact that the function s i-> s y is a Bernstein 
function for all y e (0, 1) and Bernstein functions are exactly the functions that operate on 
the space of continuous negative definite functions in R rf . 

Finally, we use the following also classical result about characteristic functions (in the 
probabilistic sense) of stable distributions. The proof can be found for example in [6]. 

4.14. Theorem. Let < /3 < 2. Then the function ipp(t) = e~^ , f gR, is the Fourier transform of 
a probability measure on the real line. 

We are now ready to give the proof of Lemma 4.7. 

Proof of Lemma 4.7. For convenience we recall the definition of the metric p: 

p {x)= E ( E |x ^) 2 + ( E lx ^) 2 ■ 

0<l<n-l 2'- 1 <j<2' 2"- 1 <j<d 

Now we fix some < I < n and consider the function 

2'-i<;<2' 

If I = n then it is to be understood that the sum extends up to d but this is of no importance. 
Now by Theorem 4.14, for every 2'" 1 < j <2 l there is a probability measure pSi ,v> such that 

t 

= e~W ' , 2'" 1 < ; < 2'. 
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This is possible since 1 < y < 2. Now we write 

By the construction it is obvious that ^®(£ 2 !-i+i, • • • , £2') = ^z'-i+i-- -^2'). By Bochner's 
theorem we conclude that the function e"^ (,> is positive definite (and continuous at but 

this is obvious). We also claim that the function e" f ^ is postive definite for all t > 0. 

1 

Indeed, if e = t% then 

SW 1+1 = ^(6.(«^ + i &)) = e^*** <*> = «*>, 

so by appealing to Bochner's theorem again we get the claim. Theorem 4.10 now says that 
the function i/>® is negative definite. However, Lemma 4.11 says that the function 

c/)«(^- 1+1 ,...,^)=( Yu 

2 l - l <j<2 1 

is also negative definite (since h < 1.) Thus the function e"^ (0 is positive definite and 
obviously continuous with value equal to 1 at zero. We conclude by Bochner's theorem 

that there exists a probability measure such that vW(£ 2 ,_ 1+1 , . . . , £ 2 ,) = fT^-i+i To 

finish the proof, we define v = <8> • • • ® and check that v(£) = e _f)(< ^ for £ 6 R rf . □ 

Several remarks are in order. Firstly one can actually conclude a bit more in Lemma 
4.7. In particular it is not hard to see there is a non negative L 1 -function P p such that 
dP p (x) = P f) (x)dx, that is that the measure dP p has a non negative density. Indeed the 

function Pp(£.) = e~ 9 ^ is in L 1 (R £? ). There are several ways to see that. For example we can 
use Lemma 3.4 from which we can actually deduce that 

e-P®d£ = a\{x G M. d : p(x) < 1}| I e^r^dr < 00. 

R d JO 

As a result the function 

is a well defined function in C (1R' ? ). On the other hand we have that (£>(£) = e" p ^ in the 
sense of distributions so the measure dP p must coincide everywhere with a non negative 
L 1 -function. We will call P p the Poisson kernel associated with the parabolic norm p. 

Another point is that the connection with negative definite functions should have been 
expected once we set out to find a convolution semi-group. Indeed, convolution semi- 
groups are in a one to one correspondance with negative definite functions, the correspon- 
dance being the one implied by the discussion in this paragraph. Whenever we have a 
convolution semi-group T l (f) = y. t * j ', there exists a (uniquely determined) continuous 
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negative definite function ip such that /lf(£) = e~ 1 ^. Of course the converse is also true. 
This theme is fully developed in [9]. 

The discussion above leads naturally to the following theorem which is just an applica- 
tion of Stein's general maximal theorem for symmetric diffusion semi-groups. For more 
details see [14]. Recall that for a function K e L a (]R rf ) and a parameter s > we denote by 
K s the parabolic dilation of K as defined in page 4. 

4.15. Theorem. Let p be the parabolic norm defined in (3.2) and let P p its associated Poisson 
kernel. For t > Owe define the family of operators T f : L p (H d ) — > LP(M. d ), 1 < p < oo as 

T t {f){x)=f*P p t {x),feU{^ d ). 

Then the family {T f } <f<oo is a semi-group of operators since by construction T h o T t2 = T tl+t2 for 
every t\, t 2 > and T° = Id. We also have that lim f ^ T f / = / in L 2 (R rf ). The family {V} also 
satisfies the following properties: 

(i) l|T f /||LP(]Rrf) < II/IIlp(r<')' t > 0, 1 < p < oo (contraction property). 

(ii) For every t > 0, V is a self adjoint operator in L 2 (R d ) (symmetry property). 

(iii) Vf > iff > 0, t > (positivity property). 

(iv) Vl = 1, t > (conservation property). 

Thus the family {T f } is a symmetric diffusion semi-group. Let T*(f)(x) = sup f>0 T f (/)(x). Then 

\\r{f)\\ m w) < Oflbo*.)/ Kp<oo,fe L p (M. d ), 
where c p depends only on p. 

Theorem 4.15 will be applied as follows. Let do be the measure defined in (4.4) and 
P p is the Poisson kernel associated with the parabolic norm p. We can now estimate our 
maximal function like in (4.6) where P p (x)dx plays the role of the measure drj in (4.6): 

M d a (x) < sup(/ * P p s )(x) + (Y\f*(do- dPP)A*)\ 2 f. 

s>0 iceZ 

By theorem 4.15 the first term in the above estimate is bounded in L 2 (in fact in all LP , 
1 < p < oo) with bounds that do not depend on the dimension d. We write dv = do - dP p 
and we define the square function 

(4.16) S(f)(x) = (£j(/ * dv 2k )(x)\ 2 f . 

Theorem 1.1 now reduces to the following: 

4.17. Theorem. There exists an absolute constant c > such that 



||S(/)|| L 2 (Rrf) <clogrf||/|| L 2 (Kli) . 
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5. The square function estimate. 



This section is devoted to proving the inequality 

l|S(/)lb( K <<) <clogrf||/|| L 2 (Rl0 , 

where c > is an absolute constant. Remember that S(f) is the square function defined in 
(4.16) with respect to the measure dv = do - dP p . Using Plancherel's theorem we get: 



= ||(El/*^l 2 r T2 ^=(E f \(f*dv 2k )(x)\ 2 dx 

= (E f \fWfa(Z)\ 2 dzf 
v TTZ JR d I 



keZ 

< SUp||vJ(^)llf 2 (Z)ll/llL2(Rrf)- 

£eR rf 

Here of course we denote ||vj(£)||^ (z) = ^ Yjkex |v 2 fc(^)| 2 ) 2 - So in order to prove the theorem 
it is enough to prove that 

sup||vj(£)| \fi m < clogd, d>\. 



Estimating |v 2 /t(^)| for large £, amounts to estimating suitable oscillatory integrals. We 
will digress a bit now to state a lemma that is the appropriate estimate for the proof. 



5.1. Oscillatory integral estimates. We will need to estimate an oscillatory integral of the 
form 

C e^dt, 

where P(t) = bit + bit 1 + ■ ■ ■ + bdt d is a real polynomial of degree (at most) d with zero 
constant term. As is well known oscillatory integral estimates are in a sense equivalent to 
sublevel set estimates. We have the following lemma due to Vinogradov [18]: 

5.1. Lemma. Let p(t) = b + bit H h b&t d be a real polynomial of degree d. Then, 
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Now the estimate for the corresponding oscillatory integral is trivial. Indeed, let 5 > 
and write 



>M f) dt 



< \{te[a,b]:\p'{t)\<6}\ + 

5 



j 

J {te[a,b]:\p' 



^ {t) dt 



lp'(f)l>6) 



< 



< max{|fl|, \b\] 



+ - 6 - 



.max-LKtKd \b k \ 

The first term comes from Lemma 5.1. For the second term note that p' changes mono- 
tonicity at most d - 1 times in [a,b\. Thus we can split the set {t G [a,b] : \p'(t)\ > 5} into 
0(d) intervals where p' is monotonic and integrate by parts. Optimizing in 5 gives the 
following lemma: 

5.2. Lemma. Let p(t) = b\t + h b^f where bj £ R/or j = 1, . . . ,d. Then for all a,kK with 

a <bwe have 



?P®dt 



< 



max(|fl|, I&I) 1 d 
(max!^ 



We now have all the ingredients to complete the proof of Theorem 4.17 and thus that of 
Theorem 1.1. 



Proof of Theorem 4.17. Remember that the square function estimate of the theorem will be 
established if we show: 

(5.3) sup||vj(£)|| f2(z) < clogd, d > 1. 

A moment's reflection will now allow us to assume that d = 2" for some n e IN, thus 
simplifying a bit the argument that follows. Indeed, suppose that we have proved (5.3) 
with 2" in the place of d: 

(5.4) sup|M£)m z) < clog 2", 

(eR 2 " 

where v is defined in the obvious way on ]R 2 " . For general d, suppose that 2"" 1 < d < 2" 
and for I G R d , consider I G R 2 " where lj = f or 1 < ; < d and l } ; = for d + 1 < / < 2". 
Now clearly, 

sup||vj(^)||^ (z) = sup \\v 2 k (£)lb2 (Z) < sup||v 2 *(^)ll^(z) ^ clog 2" < logrf, 

ZER d ZeR d EeR 2 " 

which proves the claim. We can and will therefore assume that d = 2 n . 
For n = 0, 1, 2, . . . , we define 

c n := sup||vj(£)||*2 (z) . 

(eR 2n 
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We will prove that c n < c n _i + c for all n > 1, using induction on n. Clearly this proves (5.4) 
and thus (5.3). 



For n = and ^£R we have 

vj(£i) 

Now on the one hand 



= f e - 2ni ^ 2kt dt-e- 2k P^ 
Ji<|f|<i 



f 

J*<|f|<i 



dt 



< 



2 k \U 



and 



On the other hand 



e -2VKi) _ g-^l&l < 



2 k M' 



f e- 2n ^ 2kt dt-e- 2k P^ 
Ji<IH<i 



< 



Ji<|t|<i 
< 2 k \U 



+ 



\ e -*t*ii) _ 1| 



Since we have the estimate 

^(6)<min(2^|,^g), 
it is now trivial to estimate the t 2 norm as follows: 

l|v 2 fc(£l)ll#(Z) ^ ll v 2 t (5l)llf 2 (2*>|4 1 |-i) + Il' l/ 2*(<£l)llf2 (2 fc<| 5l |-i) < 1, 

for all £i G R. So the first step of the induction works. 

We now take n > 1 and £ e R 2 " and we define y e R 2 " 1 as y = . .,£ 2 »-i). We also 
define 2 n ~ L < j < 2 n such that \Zj \)° = max 2 »-i <; < 2 » I6I 7 =: A~\ We have 

l|V?(£)ll^(Z) ^ l|£?(£)ll^(2*>A) + - V?(y)ll«2(2^<A) + I|V?(J/)II^(2*<A) 

< ||vJ(£)ll^(2*>A) + ||vj(£) - vJ(y)||^( 2 *<A) + C n _i 

=: 7 + 77 + c„_i. 

We estimate I by I < | \0^(£)\ l#(2*>A) + || p 2 *(£)|U 2 /c >A) - Using Lemma 5.2 and writing 2 n = d 



we have 



f ■ 

Ji<ifi<i 



e -2™(5 1 2' : f+-+£ rf 2 fa V)^ 



< 



< 



l _ k h 



(max^l^l) 3 l^'J 32rf 
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For the "Poisson semigroup" Pp we have 

FM) = e~ 2k P^ < — ?— < 

Summing up these estimates we get 



I - \\v 2 k(Q\\c2 { 2k >A ) 



< 



>2 k >A l£;J 3 2~ 



2 2 %J 



1 d , 
< < — < 1. 

~ 1-2-t ~ ;'o ~ 



We continue with the estimate for 77. Here we write 

Iflvtf) - ^(y)\\fi(2*<A) < 1135(3 - 55(y)ll^^) + - ££(y)|| 

We estimate the two summands separately. We have 



f 2 (2 4 '<A)' 



\o 2 k(£.) - a 2 k(y)\ < | 

Ji<lfl<i 

2 " I 

* E 771^'%^ 

;=2»-i 7 

for some 2" _1 < /i < 2". Summing in k in {2 k < A] we thus get 

i 



' 2*'<A 



Finally using the definition of the metric p we can write 

- K k (y)\ = h" 2V(f) - e~ 2kp(lJ) \ < 2 k \p(Z) - p(y)\ 

= 2 fc ( £ |£ ; |t) 2 ' <2%JM2 ? )7<2% o |i 

As a result 



2'-!<;<2' 



« 2 (2*<A) 



< 



E2Xi*) ! 



< l. 



2 k <A 



Thus 77 < 1 and so c„ < c n -\ + c for all n > 1 which completes the proof. 



□ 
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